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ABSTRACT 

Traditional  cooperative  communications  can  improve  com¬ 
munication  reliability.  However,  the  simultaneous  transmis¬ 
sions  from  multiple  relays  are  challenging  in  practice  due  to 
the  issue  of  imperfect  frequency  and  timing  synchronization. 
In  this  work,  we  propose  space-time  network  codes  (STNCs) 
that  overcome  the  issue  of  imperfect  synchronization,  reduce 
the  large  transmission  delay,  and  still  provide  full  spatial  di¬ 
versity  in  multipoint-to-point  (M2P)  and  point-to-multipoint 
(P2M)  transmissions.  Relays  form  single  linearly-coded  sig¬ 
nals  from  the  overheard  symbols  and  transmit  them  to  the 
destination,  where  multiuser  detection  is  utilized  to  detect  the 
desired  symbol.  For  a  network  of  N  client  nodes,  M2P  and 
P2M  STNCs  result  in  a  diversity  order  of  N  with  only  2 N 
time  slots,  a  significant  reduction  from  N2  time  slots  in  tradi¬ 
tional  cooperative  communications  using  TDMA. 

Index  Terms —  Space-time  network  coding,  cooperative 
communications,  frequency  synchronization,  timing  synchro¬ 
nization 

1.  INTRODUCTION 

It  is  well-known  that  performance  of  communication  systems 
degrades  greatly  when  operating  in  radio  frequency  (RF)  en¬ 
vironments  characterized  by  multipath  propagation  such  as 
urban  environments.  Diversity  techniques  such  as  time  di¬ 
versity,  frequency  diversity,  and  spatial  diversity  can  improve 
transmission  reliability.  Among  these  techniques,  spatial  di¬ 
versity  achieved  by  cooperative  communications  [1]  has  be¬ 
come  recently  attractive. 

In  cooperative  communications,  nodes  acting  as  relays 
retransmit  the  overheard  information  to  a  destination.  The 
distributed  antennas  among  nodes  are  used  to  provide  spa¬ 
tial  diversity  without  the  need  to  use  multiple  antennas  at 
the  source.  Various  cooperative  diversity  protocols  have  been 
proposed  and  analyzed  in  [2]-[9] .  They  often  consist  of  two 
phases:  source  transmission  and  relay  transmission.  In  the 
first  phase,  a  source  broadcasts  its  information  to  a  destina¬ 
tion  and  the  relays,  which  then  forward  the  overheard  infor¬ 
mation  to  the  destination  in  the  second  phase.  The  simultane¬ 
ous  transmissions  from  two  or  more  relays  are  challenging  in 
practice  due  to  the  imperfect  frequency  and  timing  synchro¬ 
nization,  especially  in  mobile  conditions  where  relays  move 
at  different  speeds  and  in  different  directions. 

In  this  work,  we  propose  space-time  network  codes 
(STNCs)  that  overcome  the  issue  of  imperfect  synchroniza¬ 
tion,  reduce  the  large  transmission  delay,  and  still  provide  full 
spatial  diversity  for  multipoint-to-point  (M2P)  and  point-to- 
multipoint  (P2M)  transmissions.  Relay  nodes  in  a  network 
form  single  linearly-coded  signals  from  the  overheard  sym¬ 
bols  and  transmit  them  to  the  destination,  where  multiuser 
detection  is  utilized  to  detect  the  desired  symbol.  For  a  net¬ 
work  of  N  cooperating  nodes,  M2P  and  P2M  STNCs  require 
only  2 N  time  slots,  a  substantial  reduction  from  N2  time  slots 
in  traditional  cooperative  communications  using  TDMA  [71. 
to  achieve  a  spatial  diversity  order  of  N  for  each  transmitted 


symbol.  Both  decode-and-forward  (DF)  and  amplify-and- 
forward  (AF)  protocols  in  cooperative  communications  are 
considered.  We  derive  the  exact  and  the  asymptotic  symbol- 
error-rate  (SER)  expressions  for  general  M-PSK  modulation 
for  DF  protocol.  For  AF  protocol,  we  offer  the  conditional 
SER  expression  given  the  channel  knowledge.  Simulations 
are  provided  to  confirm  the  performance  analysis. 

The  rest  of  this  paper  is  organized  as  follows.  After  this 
introduction  section,  M2P  and  P2M  STNCs  are  introduced  in 
Section  2.  Signal  detection  is  followed  in  Section  3.  The  per¬ 
formance  analysis  is  presented  in  Section  4.  The  simulations 
to  confirm  the  analysis  are  also  provided  in  Section  4.  Lastly, 
we  draw  some  conclusions  in  Section  5. 

2.  M2P  AND  P2M  STNCS 

We  consider  a  wireless  network  consisting  of  (N  +  1)  nodes 
denoted  as  U0,  Ui,U2,  Un,  where  Uq  is  a  base  node  and 
Z7i,  U2, ...,  Un  are  client  nodes  in  M2P  and  P2M  setting. 
The  channels  between  any  two  nodes,  denoted  as  huv,  are 
modeled  as  narrow-band  Rayleigh  fading  with  additive  white 
Gaussian  noise  (AWGN),  i.e.,  that  huv  ~  CA/”( 0,cr2„)  with 
the  channel  variance  a2v.  Quasi-static  channels  are  assumed, 
where  the  channels  remain  constant  over  each  time  slot  and 
change  independently  between  consecutive  slots. 

To  protect  transmitted  symbols  from  interference,  we  use 
complex-valued  signature  waveforms.  The  cross-correlation 
between  two  signature  waveforms  Sj(t)  and  s;(f)  is  pji  = 
(8j{t),Si(t)),  where  {/(f),  3(f))  =  /QT  f{t)g*{t)dt  is  the  in¬ 
ner  product  between  /(f)  and  g(t)  with  the  symbol  interval  T. 
Each  node  is  assumed  to  know  all  the  signature  waveforms  of 
other  nodes. 

In  M2P  transmission,  Ui,  U2, Un  wish  to  transmit 
symbols  xi,X2,  ...,xn,  respectively,  to  Uq.  The  STNC  com¬ 
prises  source  and  relay  transmission  phases  and  can  be  repre¬ 
sented  by  matrices 
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respectively,  where  a^’s  are  signal  coefficients  and  will  be 
clarified  later  and  7)  denotes  the  ?'th  time  slot.  From  the 
STNC,  2 N  time  slots  are  required  for  transmissions  of  the  N 
symbols  to  Uq.  In  the  source  transmission  phase,  each  client 
node  Uj  for  j  =  1,  2, ...,  N  is  assigned  a  time  slot,  denoted 
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Tj ,  to  broadcast  its  symbol  Xj  to  the  base  node  Uq  and  other 
client  nodes  Ui,  i  yF  j.  After  this  phase,  Ui  possesses  a  set 
of  ( A  —  1)  symbols  X\,  ■■■,Xn,  k  ^  i,  from  which  it 

forms  a  single  linearly-coded  signal.  Ui  can  detect  the  sym¬ 
bols  and  re-encode  them  if  the  decoding  is  successful  [7],  the 
so  called  DF  protocol,  or  it  simply  amplifies  the  signals  and 
combines  them  to  form  the  single  signal,  the  so  called  AF 
protocol.  Note  that  this  DF  scheme  follows  selective-relaying 
protocol  in  the  literature  [4],  In  the  relay  transmission  phase, 
Ui  transmits  the  coded  signal  to  Uo  in  its  own  dedicated  time 
slot,  denoted  Ti. 

In  contrast  with  M2P,  the  single  base  node  Uq  in  P2M 
wants  to  transmit  symbols  xi,X2,  ■■■,xj v  to  Ui,  U2,  ...,  Un, 
respectively.  The  STNC  also  consists  of  source  and  relay 
transmission  phases  and  can  be  represented  by  matrices 
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respectively,  where  the  client  nodes  help  one  another  in  relay¬ 
ing  transmitted  symbols.  As  shown  in  (l)-(4).  M2P  and  P2M 
STNCs  have  a  similar  form;  the  difference  is  in  the  origin  of 
the  source  signal  and  the  destination  of  the  relaying  signals. 
Due  to  the  space  limitation,  we  only  present  signal  models, 
signal  detection  and  performance  analysis  for  M2P  STNC. 

An  arbitrary  symbol  Xj,  j  =  1,  2, ...,  A,  in  M2P  is  trans¬ 
mitted  A  times  as  shown  in  (1)  and  (2)  by  the  source  node 
and  the  relay  nodes,  and  its  associated  transmit  power  Pj  = 
Pij  is  distributed  among  the  A  transmissions,  where 
Pjj  and  Pij  are  the  power  allocated  at  the  source  node  Uj  and 
a  relay  node  Ui,  respectively.  The  received  signals  at  Uq  and 
Ui  in  the  source  transmission  phase  are 

Vjo(t)  =  hj0y/  PjjXjSj{t)  +  Wj0{t)  (5) 


ya{t)  =  hjiy/ PjjXjSj(t)  -)-  (6) 

respectively,  where  Wjo(t)  and  Wji(t)  are  zero-mean  and  No- 
variance  AWGN.  The  received  signal  at  Uq  from  Ui  in  the 
relay  transmission  phase  is 

N  . - 

yto (t)  =  hio  y  PikXkSk(t)  +  Wio(t),  (7) 

k=i 

k^i 


including  symbol  Xj  when  k  =  j.  In  (7), 


{Pik  if  Ui  decodes  Xk  correctly 
0  otherwise 
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for  the  case  of  DF  and 

Pik  = 


PikPkk  |  hki 
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for  the  case  of  AF  and  Wij(t)  is  zero-mean  and  Nofio- 
variance  AWGN,  where 
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is  a  factor  representing  the  impact  on  Uo  due  to  the  noise 
amplification  at  Ui. 


3.  SIGNAL  DETECTION 


To  detect  a  desired  symbol,  a  destination  is  assumed  to  have  a 
full  knowledge  of  the  channel  state  information  (CSI),  which 
can  be  acquired  using  a  preamble  in  the  transmitted  signal  as 
usually  done  in  practice  such  as  IEEE  802.11  systems  [10]. 
In  the  case  of  DF,  a  receiver  is  also  assumed  to  know  the  de¬ 
coding  correctness  (or  the  detection  state)  at  the  relay  nodes. 
This  can  be  done  by  using  an  A-bit  indicator  in  the  relaying 
signal,  each  bit  dedicated  to  each  transmitted  symbol. 

In  M2P,  Uo  detects  an  arbitrary  symbol  Xj  based  on  N 
soft  symbols  extracted  from  N  received  signals  containing  the 
symbol.  The  first  soft  symbol  of  Xj  comes  directly  from  the 
source  node  Uj  by  applying  matched-filtering  to  signal  Ujo{t) 
in  (5)  with  respect  to  signature  waveform  Sj(t)  to  obtain 

VjO j  —  ('/?(.) (f ) -  •‘7  (f))  —  kjoy/ PjjXj  +  wj0j ■  (11) 

The  remaining  (N  —  1)  soft  symbols  are  collected  from  (N  — 
1)  relaying  signals  Pio(t)  for  i  ^  j  in  (7)  as  follows.  For 
each  signal  yio{t),  Uo  applies  a  bank  of  matched-filtering  to 
the  signal  with  respect  to  signature  waveforms  sm(f),  m  = 
1,  2, ...,  N  and  m^i,  to  obtain 

1 v  , - 

yiOm  =  (l/.O  ip) '  =  hio  ^  '  \J  PikXkPkm  “F  V'iOm  ■  (12) 


Then  it  forms  an  (A  —  1)  x  1  vector  comprising  the  t/iom’s  as 

y.o  =  /iioRjAiXi  +  wio,  (13) 

where  yi0  =  [t/»oi:  2/i0(i-l)i  ViO(i+X)i  ■■■!  2/iOiv]  .  = 

[x\ ,  .. . ,  Xj—\ ,  Xij-j .. . ,  X  ]v\  ,  VVio  [tCjoi5---5 

«ii0(*+i)>  -1  «ti0jv]  ~  CM  (0,  Ao/joRi)  with  fi0  in  (10), 
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and  At  =  diag  j\/Pu,  \J P*{i- 1),  —  V U.v |  with 

diag{.}  denoting  an  diagonal  matrix.  Note  that  we  have  ex¬ 
plicitly  expressed  the  above  equalities  in  terms  of  the  index  i, 
not  in  terms  of  the  indices  k  and  m  as  in  (12).  Note  further 
that  the  soft  symbol  of  Xj  from  this  client  node  corresponds 
to  the  jth  row  for  i  >  j  or  the  (j  —  l)st  row  for  i  <  j  in  the 
above  equalities.  The  signal  vector  y;o  is  then  decorrelated, 
assuming  that  R,  is  invertible  with  the  inverse  matrix  R7 1  to 

obtain  _  __i  ,  .  ~ 

yi0  =  R;  yi0  =  hioAiXi  +  Wio,  (15) 

where  w;o  ~  CM  (0,  Ao/ioR^1)-  Since  A;  is  a  diagonal 
matrix,  the  soft  symbol  of  Xj  from  Ui  is 

yioj  =  hio\j  PijXj  +  mo  j,  (16) 

where  uiio  ~  CM  (0,  Nofionj)  with  nj,  the  diagonal  element 
of  matrix  R71  associated  with  symbol  Xj.  That  is  the  jth  or 
the  (j  —  l)st  diagonal  element  of  the  inverse  matrix  for  i  >  j 
or  i  <  j,  respectively.  Since  there  are  (A—  1)  relaying  signals 
from  Ui,  i  =  1,  2, ...,  A  and  i  ^  j,  Uo  obtains  (A  —  1)  soft 
symbols  of  Xj  in  the  above  manner. 

Next,  from  the  A  soft  symbols  of  Xj  in  (1 1)  and  (16),  Uo 
forms  an  A  x  1  signal  vector 

y^o  =  SLjoxj  +  Wjo,  (17) 


where  a3o 
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WjQ  ~  CM  (0,  Kjo)-  We  can  show  that  =  diag  { Nofiorij , 
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1  T 

.  Then  the  desired  symbol  Xj  can  be  detected 
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(19) 


and  Wj0  =  b^w^o  ~  CM  (0,  a20)  with  a20  =  aj0. 

The  detection  of  Xj  at  the  relay  node  Ui  can  follow  a 
matched-filtering  to  signal  yji(t )  in  (6)  with  respect  to  the 
signature  waveform  Sj  ( t )  as 

Vjt  =  {yji{C),Sj(t))  =  hjiy/PjjXj  +  Wji,  (20) 

where  Wji  ~  CM(Q,  No). 

4.  PERFORMANCE  ANALYSIS  AND  SIMULATIONS 
4.1.  An  Exact  SER  Expression 

For  M2P  STNC,  the  detection  in  (18)  provides  the  maximal 
conditional  signal-to-interference-plus-noise  ratio  (SINR)  7,0 
corresponding  to  the  desired  symbol  Xj  as 
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For  DF  protocol,  let  fly  6  {0, 1},  i  =  1,2, N  and  i  ^  j, 
represent  a  detection  state  at  Ui,  a  success  or  a  failure  in  de¬ 
tecting  of  Xj.  Because  forwards  Xj  only  if  it  has  success¬ 
fully  detected  the  symbol,  Py  =  Pyfly.  All  fly’s  form  a 
decimal  number  Sj  =  \f)ij...(3jj...PNj]2,  where  [.]2  denotes  a 
base-2  number,  that  represents  one  of  2(JV_1)  detection  states 
of  the  (TV  —  1)  client  nodes  Ui  s  acting  as  relays.  Because 
the  detection  is  independent  from  one  relay  node  to  the  oth¬ 
ers,  /?y’s  are  independent  Bernoulli  random  variables  with  a 
distribution 
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probability  of  Xj  detection  in  state  Sj  is 
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Given  a  detection  state  Sj,  we  rewrite  (21)  as 
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where  we  have  used  fio  =  1  for  DF  protocol. 

In  general,  the  conditional  SER  for  M-PSK  modulation 
with  conditional  signal-to-noise  ratio  (SNR)  7  for  a  generic 
set  of  channel  coefficients  {huv}  is  given  by  [1 11 

SER  |{h„„}  = ’T"'A  A  1  7 
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where  b  =  sm2(ir/M).  Based  on  (20),  the  SNR  in  detection 
of  Xj  at  Ui  given  the  channel  gain  is  7 ji  =  Pjj\hoi\2  /Nq.  By 
averaging  (25)  with  respect  to  the  exponential  random  vari¬ 
able  \hji\2,  the  SER  in  detecting  x.j  at  Ui  can  be  shown  as 

[11]  SERjt  =  F  (1  +  (bPycrfi)  /(7Vosin20))  ,  (26) 

where 
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Given  a  detection  state  Sj,  which  can  take  2(JV_1)  values, 
the  conditional  SER  in  detecting  x:l  at  Uj  can  be  calculated 
using  the  law  of  total  probability  [12]  as 

2<W-1>-1 

SERi\{^o,Ko}=  £  Pr(xj*xi\Sj).Pr{SJ),  (28) 

Sj=  0 

where  Pr(Sj)  follows  (23)  and 

Pr  (xj  +Xj\ Sj)  =  4!  (ijo | Sj )  (29) 

with  770I.S7  following  (24).  By  averaging  (28)  with  respect  to 
the  exponential  random  variables  { | Ayo |2 :  |ftio|2},  the  exact 
SER  in  detecting  Xj  at  Uo  can  be  given  by  [11] 

SERj=  J2  F(  '  iiCT * 


1  + 


Nq  sin2  9 


n  i+ 


bPjj  (3jj  cTjo 

Norij  sin2  6 


QG(fly),  (30) 


where  G(.)  and  P(.)  follows  (22)  and  (27),  respectively. 

For  AF  protocol,  the  conditional  SER  is 

SERi\{h0ij,hij}  (3D 

where  4/(.)  is  defined  in  (25)  and  7 j  follows  (21)  with  /y  in 
(10)  for  AF  protocol. 


4.2.  An  Asymptotic  SER  Expression 

To  obtain  the  asymptotic  SER  performance,  i.e.,  performance 
at  high  SNR,  two  approximations  are  required.  First,  SERji 
is  sufficiently  small  compared  to  1 ,  and  thus  assumably  ( 1  — 
SERji)  ~  1.  Second,  the  l’s  in  the  argument  of  F(.)  can  be 
ignored.  Flence  we  rewrite  (30)  as 

( bPjajjGjo  \  tt  /  bPj<XijCT2o 

VTV0sin2ey  W  V 


SERj  ~  F 


Sj—0 


\ 


Pij=1 


\  Norij  sin2  9 


/ 


n  ’ 

,=| 8^3 

Pii=a 


bPjOLjjUji 

No  sin2  6 


(32) 


where  ay  =  and  ay  =  aij  =  1.  denote  the 

fraction  of  power  Pj  allocated  at  the  source  node  Uj  and  a 
relay  node  Ui . 

Let  fi3o  and  Uj  1  denote  subsets  of  the  indices  of  nodes 
that  decode  Xj  erroneously  and  correctly,  respectively.  Then 
nj0  =  {i  :  fly  =  0}  and  fly  =  (i  :  fly  =  1}.  Furthermore, 
|Oj-o|  and  €  (0, 1, ...,  (TV  -  1)},  and  |fij0|  +  l^fil  = 
(TV  —  1)  for  any  detection  state  Sj.  Flence  in  (32),  we  can 
show  that 

(  TVo  y+in^  g(l  +  |Dji|) 


Acs 


m 


aiiaj 0  riiesij!  “y  (  r)°  ) 

[g(l)]l^°l 

JnJoh 


(33) 


where 


'nie%04 

g(x)  =  -  [sin  (8)\2xd8. 

ft  JO 

Consequently,  (32)  can  be  rewritten  as 

s(l  +  l^i|)[g(l)]^01 


(34) 


(35) 


2<n-1)-1 

-  £ 


i+|a,o  I 


Ui. 


S?  n. 


(36) 
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Fig.  1.  SER  versus  SNR  performance  for  BPSK  modulation  Fig.  2.  SER  versus  SNR  performance  for  BPSK  modulation 
in  DF  M2P  and  P2M  STNCs.  in  AF  M2P  and  P2M  STNCs. 


4.3.  Diversity  Order  and  Interference  Impact  on  SNR 

Diversity  order  of  a  communication  scheme  is  defined  as 


div  =  -  iim  WERW 
7—00  log  7 


(37) 


where  SER( 7)  is  the  SER  with  the  SNR  7  =  P/No.  From 
(36),  Xj  is  clearly  received  with  a  full  diversity  order  of  N. 

To  see  the  interference  impact  on  the  SNR  when  using 
pij  7^  0,  we  consider  unique  cross-correlations  pij  =  p  for 
all  i  7^  j.  We  can  show  that 

_  1  +  (N  —  3  )p  A 


(1  —  p)(l  +  (N-2)p) 


(38) 


the  same  for  all  i  and  j.  Because  r  >  1  and  0,7  <  N, 
rlnji|  <  rN '  Hence  we  rewrite  (36)  as 


SERj  < 


x 


y'  s  (i  +  Ifoiil)  [g(!)]|tijnl 

Sj=o  nie%1  Viocrfo  ILe%0  4 


(39) 


Based  on  (39),  given  the  same  required  SER,  the  loss  in  SNR 
when  using  unique  nonorthogonal  codes  can  be  shown  at  most 
A7  =  10  log  r  (dB).  Furthermore,  the  maximal  loss  is 

=  iim  A7  =  -101og(l  -  p)  (dB) .  (40) 

N—*o o 


4.4.  Simulations 

Figures  1  and  2  present  the  SER  performance  for  DF  and 
AF  protocols  with  BPSK  modulation.  We  assume  unit  vari¬ 
ance  for  AWGN  and  channel  coefficients,  i.e.,  No  =  1  and 
a20  =  &ji  =  1  for  all  j  and  i  7^  j.  Various  values  of  A  =  1,2, 
3,  and  4  are  used,  and  the  transmit  power  Pj  =  Pij  cor¬ 
responding  to  Xj  is  the  same  for  all  j  =  1,  2, N.  Further¬ 
more,  we  assume  equal  power  allocation  [7]  with  ajj  =  1/2 
and  otij  =  1/(2(A  —  1))  for  i  7^  j.  We  also  assume  a  unique 
cross-correlation  pji  =  p  for  all  i  j ,  and  we  take  p  =  0  and 
p  =  0.5  in  our  simulations. 

From  the  figures,  the  simulation  curves  match  analytical 
curves  well  and  that  validates  our  analysis.  Moreover,  the 
STNCs  clearly  provide  the  expected  diversity  orders  in  both 
DF  and  AF  protocols,  i.e.,  that  symbol  Xj  is  received  with 
diversity  order  N  for  N  client  nodes.  The  figures  also  show 
the  SNR  gaps  between  p  =  0  and  p  =  0.5.  In  particular  for 
the  case  of  N  =  4,  it  requires  about  1.76  dB  and  2  dB  when 
using  p  =  0.5  in  DF  and  AF  protocols,  respectively. 


5.  CONCLUSIONS 

In  this  paper,  we  proposed  M2P  and  P2M  STNCs  to  govern 
the  cooperation  among  nodes  in  M2P  and  P2M  transmissions, 
respectively.  The  STNCs  utilize  cooperative  communications 
and  linear  network  coding  to  overcome  the  issue  of  imperfect 
frequency  and  timing  synchronization  and  reduce  the  large  re¬ 
quired  time  slots  while  still  providing  full  spatial  diversity  as 
in  traditional  cooperative  communications.  For  a  network  of 
N  client  nodes  and  a  base  node,  M2P  and  P2M  STNCs  result 
in  a  diversity  order  of  N  for  each  transmitted  symbol  with 
a  total  of  2 N  time  slots,  a  substantial  reduction  in  compari¬ 
son  with  N2  time  slot  required  in  the  traditional  cooperative 
communications  using  TDMA. 
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